Classes of permutation arrays in finite projective spaces

نویسندگان

  • T. L. Alderson
  • Keith E. Mellinger
چکیده

We look at some techniques for constructing permutation arrays using projections in finite projective spaces and the geometry of arcs in the finite projective plane. We say a permutation array PA(n, d) has length n and minimum distance d when it consists of a collection of permutations on n symbols that pairwise agree in at most n − d coordinate positions. Such arrays can also be viewed as non-linear codes and are used in powerline communication. While our techniques likely do not produce optimal arrays, we are able to construct examples of codes for certain parameter sets where no known constructions were previously known.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Desingularization of Real Differentiable Actions of Finite Groups

We provide abelianizations of differentiable actions of finite groups on smooth real manifolds. De Concini-Procesi wonderful models for (local) subspace arrangements and a careful analysis of linear actions on real vector spaces are at the core of our construction. In fact, we show that our abelianizations have stabilizers isomorphic to elementary abelian 2-groups, a setting for which we sugges...

متن کامل

Constructions of Optical Orthogonal Codes from Finite Geometry

The link between finite geometry and various classes of error-correcting codes is well known. Arcs in projective spaces, for instance, have a close tie to linear MDS codes as well as the high-performing low-density parity-check codes. In this article, we demonstrate a connection between arcs and optical orthogonal codes (OOCs), a class of non-linear binary codes used for many modern communicati...

متن کامل

On the Mark and Markaracter Tables of Finite Groups

Let G be a finite group and C(G) be the family of representative conjugacy classes of‎ ‎subgroups of G‎. ‎The matrix whose H,K-entry is the number of ‎fixed points of the set G/K under the action of H is called the‎ ‎table of marks of G where H,K run through all elements in‎ C(G)‎. Shinsaku Fujita for the first time introduced the term “markaracter” to discuss marks for permutation representati...

متن کامل

Permutation Presentations of Modules over Finite Groups

We introduce a notion of permutation presentations of modules over finite groups, and completely determine finite groups over which every module has a permutation presentation. To get this result, we prove that every coflasque module over a cyclic p-group is permutation projective.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJICoT

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2010